package main.allsort.concreate;

import main.allsort.SortMethod;

/**
 * 双重循环：
 * 1. 用1-n的元素去比较另外的长度-n个，每一次比较出来一个最小的直到所有的都排出序了
 * @author: kejl
 * @create: 2020-07-17 20:16
 */
public class MaoPao implements SortMethod {

    @Override
    public Integer[] sortNum(Integer[] toSort) {
        for (int i = 0; i < toSort.length; i++) {
            for (int j = i+1; j < toSort.length; j++) {
                if (toSort[i]>toSort[j]){
                    int temp = toSort[i];
                    toSort[i] = toSort[j];
                    toSort[j] = temp;
                }
            }
        }
        return toSort;
    }

    @Override
    public String sorName() {
        return "maopao";
    }
}
